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Abstract 

The operad Lie can be constructed as the operad of primitives Primes from the 
operad As of associative algebras. This is reflected by the theorems of Friedrichs, 
Poincare-Birkhoff-Witt and Cartier-Milnor-Moore. We replace the operad As by 
families of free operads V, which include the operad Mag freely generated by a non- 
commutative non-associative binary operation and the operad of Stasheff polytopes. 
We obtain Poincare-Birkhoff-Witt type theorems and collect information about the 
operads FrimV, e.g. in terms of characteristic functions. 
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Introduction 



Recent developments in Hopf algebra theory show that there are important 
objects which could be called "non-classical" Hopf algebras. Typical examples 
are dendriform Hopf algebras [20,29,30,31]. Dendriform algebras (introduced 
in [18]) are equipped with two operations >- whose sum is an associative 
multiplication. Many of these Hopf algebras provide new links between al- 
gebra, geometry, combinatorics, and theoretical physics, e.g. renormalization 
in quantum field theory in the work of Connes and Kreimer (cf. [6]). Other 
examples are magma Hopf algebras and infinitesimal Hopf algebras (cf. [1]). 
Here the usual Hopf algebra axioms have to be changed. 



Let }Aag be the operad freely generated by a non-commutative non- associative 
binary operation V^(xi,X2) also denoted by Xi ■ X2. Let similarly Aiag^ be 
freely generated by n-ary operations V", one for each 2 < n G N. A basis 
for the space of ra-ary operations is given by reduced planar rooted trees with 
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n leaves. This is the operad of Stashcff polytopcs, sec [35]. More generally, 
we consider operads J\4agj^, 2 < N < uj, intermediating between A4ag and 
Mag^. 

In a natural way, Hopf algebra structures over these operads can be considered. 
In fact it is sufficient that the operad V fulfills certain coherence conditions. 
Then the free P-algebra generated by a set X of variables is always a P-Hopf 
algebra with the diagonal Aa (also called co-addition) as a comultiplication. 
There canonically exists an operad PrimT', and Primes = Cie. A table of 
pairs V, PrimP (triples in fact, if coassociativity of the comultiplication is 
replaced by a different law) is given by Loday and Ronco in [21,22], and the 
family given by Aiagj^ might be added to the list. In the case of Aiag, a full 
set of multilinear primitives was given by Shestakov and Umirbaev in [36], 
answering a problem posed by Hofmann and Strambach in [14] . An approach 
to study the primitive elements via Taylor expansions with respect to the 
so-called algebra of constants was given in [11]. 

In order to describe the operads PnmMagj^, we describe the graded duals 
of the given Adagj^-Ropi algebras. These duals are equipped with commuta- 
tive multiplications LU. We show that these commutative algebras are freely 
generated by the primitive elements (and dually the given generalized Hopf 
algebras are connected co-free) . This is an analogon of the Poincare-Birkhoff- 
Witt theorem. 

We conclude that the characteristic of the E„-module PrimA^ a^jv(n) is of the 
form 

(\ X — 

Especially this means that the dimension of PnmM.agf^{n) is equal to 

{n-l)\c[Nl. 

For N = 2, c[2]'f, = c'^ is the A;-th log-Catalan number, with c[ = 1, 4 = 
1, 4 = 4, = 13, 4 = 46, 4 = 166, . . . 

In Section 1, we recall basic facts about trees and operads. We introduce the 
notion of admissibly labeled (planar or abstract) rooted trees, where a se- 
quence of sets Mk contains the allowed labels for vertices of arity k. This is 
useful to define the operads A4ag^. Related integer sequences and their log- 
arithmic derivatives are also considered. 

In Section 2, we use the notion of unit actions on operads (see [19], and cf. 
[8] for further studies) in a generalized setting. The properties of the unit ac- 
tions on Aiag^^ are needed in Section 3 to define the corresponding P-Hopf 
algebras. In their definition we do not include objects with various not nec- 
essarily associative operations and not necessarily coassociative cooperations. 
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The given definition is general enough to include dendriform Hopf algebras, 
though, and we sketch the relations to work of Loday. Ronco, and others. 
In Section 4 we describe the free unitary A^agr^- algebra K{X}^ together with 
Aa in more detail. We also expUcitly describe the graded dual {K{X}^, A^), 
which is equipped with a shuffle multiplication that is a sum of the shuffles. 
For A^a^'^-Hopf algebras one may pass to the appropriate subalgebras and 
quotients. 

An analogon of the Poincare-Birkhoff-Witt theorem for the operads Aiag^ is 
proved in Section 5, see Theorems 25 and 26. Our approach makes use of co-D 
object structures, where D is the category of unitary magmas. We also discuss 
the existence of a Cartier-Milnor- Moore theorem and of Eulerian idempotents. 
Moreover, we note that there are cocommutative ^s-Hopf algebras (with the 
same coalgebra structure) associated to the given Mag^-Hopf algebras. 
In Section 6, we discuss the generating series and characteristic functions for 
the operads of primitives. Here we focus on PrimAla^' and PrimMag^. For 
small n, we can present the corresponding E„-modules in terms of irreducible 
represent at ions . 

We also relate our results to recent independent work of Bremner - Hentzel 
- Peresi [3] and of Perez-Izquierdo [26] concerning the case of Aia^'-algebras. 
We discuss the description of PrimAla5'(4) by Sabinin operations. 

This paper is based on my Habilitationsschrift [16]. I would like to thank 
F. Chapoton, L. Gerritzen, J.-L. Loday, J.-C. Novelli, and I. P. Shestakov for 
helpful discussions and remarks. I also thank the referee for helpful suggestions. 



1 Trees and free operads 

1.1 Some combinatorics of trees 

A finite connected graph ^ = (Ve(T), Ed(T)), with a distinguished vertex 
Pt G Ve(T), is called an abstract rooted tree (with root p^), if for every vertex 
A e Ve(T) there is exactly one path connecting A and pT- At each vertex there 
are incoming edges and exactly one outgoing edge. (Here we think of the edges 
as being oriented towards the root, and we add to the root an outgoing edge 
that is not connected to any further vertex.) At a given vertex A, the number 
n of incoming edges is called the arity qi\ of A. We write the set Ve(r) of 
vertices as a disjoint union U„gPj Ve"^(T). The vertices of arity are called 
leaves, and we denote Ve°(T) by Le(T). 

An abstract rooted tree T together with a chosen order of incoming edges at 
each vertex is called a planar rooted tree (or ordered rooted tree), cf. [33], [34] 
as a general reference. 
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It is well-known that the number of planar rooted trees with n vertices is the 
n-th Catalan number c„ = ^fjl^~_^iy^ = ^4=1 ciCn~i- The sequence of Catalan 
numbers is Ci = 1,C2 = 1,C3 = 2,C4 = 5,C5 = 14, cg = 42, cy = 132 , cg ~ 
429, Cg = 1430, . . . with generating series f{t) = J2n=i ^nt'' given by 

The numbers c„ also count the number of planar binary rooted trees with n 
leaves (or 2n — 1 vertices). A tree T is called binary, if Ve(r) = Ve^(r)ULe(T). 



Let a„, n> 1, be a sequence of integers with generating series f{t) = X^J^i o^n^" 
The logarithmic derivative of f{t) is the series g{t) := ■^\og(^l + f{tfj, and 
we say that the sequence a^, n > 1, with J2'^=i o!nP^ = t ■ g{t) is obtained from 
an,n > 1, by logarithmic derivation. 

The sequence of log-Catalan numbers c^, starting with 1, 1, 4, 13, 46, 166, 
610, 2269, 8518, 32206, . . . has the generating series 



2t 



-4t-l+4t • 



^^^^^ 3v/I=4t-l+4t ~ St""&V 2 

from the Catalan numbers c„, n > 1 



^log^ ^ it is obtained by logarithmic derivation 



In the set of all planar (rooted) trees with n vertices, the number of vertices 
with even arity is given by c'„. The corresponding numbers of vertices with 
odd arity have the generating series 



t 



2t 



(3 - v^r^)v/r^ 

(see [32] A026641, [7] p. 258). 
For example, in the set 



-t- 2f + + 24t^ + 86t^ + 314t^ + 



o o 




of planar trees with n = 4 vertices, we count seven vertices with odd arity and 
C4 = 13 vertices with even arity. 
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1.2 Admissible Labelings 



Let M be a set and T a planar (or abstract) tree. Then a labeling of T is a 
map p : Ve(T') — > M. The tree T together with such a labeling is called a 
labeled tree. 

Let a collection Mq, Mi, M2, ... of sets be given, and let M — U^gP;^ M^- A 
labehng u : Ve(T') ^ M of a planar (or abstract) tree T is called admissible, 
if the restrictions zv|Ve^(T') are maps Ye^{T) M^, i.e. it holds that: 

u{X) G Mfc if arA = k. 

If Ml = 0, only reduced trees can be provided with an admissible labeling. A 
tree T is called reduced, if ar^ 7^ 1 for all A e Ve(T). 

The set of planar rooted trees T G PTree with admissible labeling from 
(Mfc)^gj^ is denoted by PTree{(Mfe)^gj^}. 

Non-labeled trees occur as trivially labeled trees, i.e. in the case where all M^, 
A; G N, are given by a onc-clcmcnt set {o}. Similarly (setting Mi — 0), we 
consider non-labeled planar reduced trees. 

The number C„ = #PRTree" of planar reduced trees with n leaves is called 
the n-th super-Catalan number, also called the n-th little Schrocder number. 
The generating series for the super-Catalan numbers is \{l + t — y/l — 6t + t'^) 
(cf. [32] A001003). The first 10 super-Catalan numbers are 1, 1, 3, 11, 45, 197, 
903, 4279, 20793, 103049. 

Moreover, for fixed G N, we consider the sets PRTree[A]" of planar reduced 
trees which have n leaves and fulfill the property, that for every vertex A the 
arity ar;^ is < N. The corresponding integer sequence is denoted by c[A]„. 
Clearly for A" = 2, we get binary trees and the sequence c„, while for A^ — > 
00, we exhaust all planar reduced trees. More exactly, c[A"]„ = C„ whenever 
n<N. 

Similar to the definition of log-Catalan numbers, we define the sequences 
and c[N]'^ by logarithmic derivation. One can check that these sequences are 
in fact integer sequences. (This will also follow later on.) 

1.3 Free Operads 

Let AT be a field. Let a collection M = {Mk)k>2 of sets be given, and set 
Mo := {o}. Ml := 0. Then the free non-E-operad r(M) generated by the 
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collection {Mk)k>2 can be conveniently described using admissible labelings: 

Let r(M)(0) = 0, r(M)(l) = K ■ \, where | is the tree consisting of the root. 
The elements of T{M){n) are all linear combinations of admissibly labeled 
(necessarily reduced) planar trees with n leaves. 

The operad structure on the sequence of vector spaces r(M)(n) is determined 
by X-linear o„ j-operations 

o„,i : r(M) (n) r(M) (m) r(M) (m + n - 1), all n, m > 1, 1 < i < n. 

and the unit |. Here, if is a tree with n leaves, and is a further tree 
having m leaves, o„ j (for i = 1, . . . , n) is given by the substitution of 
in at the i-th leaf (obtained by replacing the specified leaf of by the 
root of T^). 

Let M2 consist of one generator a, and let Mk = (A; > 3). Then all elements 
of r(M) are linear combinations of planar binary trees. For n > 1, we can 
identify a basis of r(M)(n) with the set of (non-labeled) planar binary trees 
with n leaves. Especially, dimr(M)(n) = c„. 



operations a 02^1 a and a 02^2 oc as compositions. 

This is the non-S-operad Aiag of (non- unitary) magma algebras. 

1.4 Grafting operations 

A word T^r^ . . . r*^ (or an ordered tuple (T^, T^, . . . T'^), not necessarily non- 
empty) of planar trees is called a planar forest. Given a forest T^.T^ ... T*^ of 
A; > trees, together with a label p G Mk, there is a tree T = y p{T^.T'^ . . . T^) 
defined by introducing a new root of arity k and grafting the trees T^, . . . ,T'' 
onto this new root. The new root gets the label p, and the specified order 
determines the order of incoming edges at px- The tree T is called the grafting 
of T^.T"^ ...T^ over p. 

The non-E-operad /C of Stasheff polytopes is the free non-S-operad r(M) 
generated by a collection {Mk)k>2 of one-element sets. We denote the generator 
of arity k by V*^. It corresponds to the grafting operation V restricted to 
planar forests consisting of k trees (and their i^'-linear combinations). The 
tree symbolizing this operation is called the A;-corolla. The cells of the Stasheff 
polytope (or associahedron) in dimension n — 2 can be identified with reduced 
planar trees with n leaves and form a basis of iC(n). 




operation a, and we get ternary 
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1.5 A family of free operads 



For each N eN, we can also consider the non-E-operad M.ag^ generated by 
a collection {Mk)k>2 given by {v'^} for A; < TV and for A; > N. The trees 
symbolizing operations are elements of PRTreefA'^]"', i.e. they have at most 
arity vertices. Clearly M.ag2 = Aiag. There are obvious inclusion maps 
M.ag^ — > Magpfi, N < N', defined. All these are sub-operads of /C, which we 
will also denote by A4ag^. 

Let M.ag^ be the operads given by the symmetrizations of the non-E-operads 
MagN - 

The symmetrization of a non-E-operad 2 is defined by V{n) — V{ri) ®k KT,n 
(all n), where E„ is the symmetric group. The composition maps are induced 
by the maps of V. (and the maps of the operad As with As{n) = /CE„). Thus, 
e.g., the E„-module A4ag{n) is given by c„ copies of the regular representation 
K'En, and M.ag^{n) is given by C„ copies of XE^. Operads that occur as 
symmetrizations of non-E-operads are also called regular operads. 



2 Free Magj^-algehras 



Let X be a field of characteristic 0, and let X — {xi,X2, ■ ■ ■} be a finite 
or countable set of variables. We consider algebras over the operads Aiagj^ 
defined in the previous section. If not specified, N is allowed to be in N>2U{a;}. 

To ensure that the tensor product of T'-algebras is provided with the structure 
of a P-algebra there are several approaches possible (cf.[24], [19], [15]). The 
approach of [19] for binary quadratic operads is generalized in the following. 
For the purpose of this paper, we mostly deal with regular operads. 

Definition 1 Let V he an operad, 7^(0) = 0,7^(1) ^K^Kid. 

{Vii) : z > 1 
l\ 1 1 : i — Q. 

A unit action on V is a partial extension of the operad composition onto V 
in the sense that composition maps (fulfilling the associativity, unitary, and 
invariance conditions) Hn;mi,...,mn ^'^c defined on 

V'{n) (g) V'{mi) ... V'{mn) V'{m), m := mi + . . . + m„, 

for all rrij > (j = 1, . . . ,n), for n >2, m > (or n < l,m > 0). 

Given a V-algebra A, we can define structure maps for A :— K1®A such that 

T] e V'{0) is mapped to 1 & A, and A is called a unitary V-algebra. 
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Definition 2 Let V be a regular operad, V{n) = Vin) ®k KUn, where V_ is 

generated by fixed sets {Mk)2<k<N ■ Let V be equipped with a unit action. 

If there are operations -kn ^ 'Ri'iT') = V{n) ®k K -idQ V{n), n < N , fulfilling 

*n °n,i iv) = *n-l, all i 

*2 02,1 {ri) = *2 02,2 {ri) = id, 
then we say that the unit action respects the operations -kn, and we define 

Atn;0,...,o(^n ® T] ® . . . ® T]) ^ T]. 

Such a unit action is called coherent, if for all V -algebras A,B it holds that 

(A (g) XI) © {Kl ® 5) © (A (g) 5) is again a V -algebra with: 
For all n, all p e M^, all ai e A, 6j e B, 

p{ai (g) hi, 02 (g) 62, • • • , On <H) b„) := ★^(ai, 02, ... , a„) g) p{bi, 62, • • • , &n) 

in case that at least one bj e B, 
p{ai (g 1, 02 <g 1, . . . , a„ (g 1) := p{ai, 02, ... , a„) (g 1, ifp{ai, 02, ... , a„) 

is defined, 

and the operations on {A g) Kl) ffi {Kl g) 5) © (A © generated by these p 
via compositions (and the Tl-action) are obtained by applying the same com- 
positions (or permutations) on both tensor components correspondingly. 

In case an operad Q is a quotient of a regular operad V with a coherent unit 
action, we say that Q is equipped with the induced coherent action if the anal- 
ogous equations hold for the images of the operations and p in Q. 

Since M.agj^ is a regular operad freely generated by operations V*^, k < N, 
we get: 

Lemma 3 Each operad M.agj^ is equipped with a (unique) unit action which 
respects the operations \/^ , i.e. 

Ok,i iv) = v'=-\ all i 
V' 02,1 (77) = 02,2 (77) = id . 

This unit action is coherent. □ 

Remcirk 4 Let = {M^)k>o denote the sequence 

= X, = Mk = {V'^} for 2 < A; < A^, and = else. 

Then the free Aiagj^j-aAgehra has the set of admissibly labeled planar trees as 
a vector space basis. In the case N = u> these are the reduced planar trees 
with leaves labeled by X, and for G N only trees with maximum arity 
occur. 
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The free Ala^jy-algebra is naturally graded, such that the planar trees with n 
leaves are homogeneous of degree n. We set K{X}%^ = Kl and identify 1 with 
the empty tree (which we now adjoin to the set of reduced planar trees). For 
N G N>2 U {a;}, we denote the free A^a^^jy-algebra with unit 1 by K{X}n ~ 
-^{^liv'' • The admissibly labeled trees with only one vertex are identified 
with X and form a basis of K{xY^\ We also set V'=(l, 1, . . . , 1) = 1 (all k). 
Consequently, the free Alaf^-algcbra with unit 1 can be identified with the 
space of labeled binary trees K{X} C K{X}i^ (all > 2), equipped with 
the free binary operation ■ = V^. On Aiag, the coherent unit action is just 
the one given byl-a = a- l = a (for every A^agr-algebra A, every a E A), 
with component- wise multiplication on the tensor product. The operads As 
and Com are equipped with the induced coherent unit actions. 



3 P-Hopf algebras and PrimP 

Since Hopf algebras combine operations and cooperations, there is no operad 
whose algebras or coalgebras are Hopf algebras. To describe them, and also 
generalizations with not necessarily associative operations and not necessarily 
associative cooperations, one would use PROPs. Here we are only interested 
in the case where the set of cooperations is generated by one coassociative 
cooperation. Thus we do not need the generality of PROPs and stay close to 
operad theory. 

Definition 5 Let V be an operad equipped with a coherent unit action. Let 

A = K 1®A be a unitary V-algebra andA®A = Kl®(A® Kl) © {Kl O 
A)® {A® A) be equipped with its unitary V-algebra structure (see Section 2). 
Let /S. : A ^ A® A be a K -linear coassociative map ( called comultiplication 
map), such that A(l) = 1 1 and A' (a) := A(a) - a®l - l® a eA(S)A for 
all a & A. 

Then A together with A is called an (augmented) V-bialgebra, if A is a mor- 
phism of unitary V -algebras, i.e. if A o pjy — pa^a o (A (g) ... A), for all 
peV. 

Let moreover A be given by U^^-^An, where each A^ is a subspace o/ Aj+i. 
Then A is called a filtered V-Hopf algebra if A{Ar,) C Yh=q ® -^n-i (o-H n). 

We call A connected graded, if A = ©„gpj A^^^^ for finite dimensional vector 
spaces C Ai such that = K and 

n— 1 

A'(yl(")) C J2 ^^'^ ® ^^""'^ (all n>l). 

i=l 



9 



In case that P is a regular operad equipped with a coherent unit action, we 
are going to define a comuhipUcation map on A = K Q) F-piVx)- Let us recall 
that for any operad V, any sequence {gi,g2, • • •) of elements of a P-algebra 
A' uniquely determines a T'-algebra morphism 7 = 1 {91,92,-) '■ A ^ A! with 
^ 9i (all £ ^) a-nd 1 1— > 1. 

Lemma 6 Let V be a regular operad equipped with a coherent unit action and 
let A be the free unitary V -algebra generated by the vector space Vx with basis 
X. Then there is a coassociative V-algebra morphism defined by 

Aa{x) = X (g) 1 + 1 (8) X, all X e X. 

It provides the free unitary V-algebra A with the structure of a connected 
graded V-Hopf algebra. 

If we furtherm,ore assume that the K -linear map r: A^A^A^A,ai^a2 ^ 
02 ® ai is a V-algebra isomorphism, then is cocommutative in the sense 
that T o Aa — A(j. 



PROOF. By construction the map A^ is a P-algcbra morphism and A'^(/) G 
A (g) A for all / e ^4. To check coassociativity, we just have to verify that 

(A„ ® id) (A,(a;)) = (id ® AJ (a„ (x)) , all x e X. 

Both sides are equal toa;®l(8)l + l(8)X(8)l + l(S>l®a;. 
The free unitary P-algcbra A allows a grading (with A^'^^ = K) respected 
by all P-operations. Similarly the P-algebra operations on A® A respect the 
grading (component- wise) , and the map A^ provides A with the structure of 
a connected graded P-Hopf algebra. 

The last assertion follows directly from the definition of Aq. □ 

Remark 7 We call A^ the diagonal or co-addition (in analogy to the usage 
in [2], where any abelian group- valued representable functor leads to a co- 
addition on the representing object). 

The cocommutative Hopf algebra given by the free unitary ^s-algebra K{X) 
together with the diagonal A^ is well-known. 

Dually one can equip the standard tensor coalgebra (i.e. K{X) with its decon- 
catenation coalgebra-structure) with the shuffle multiphcation LU = A*, which 
is commutative (cf. [28], Chapter 1). 

Definition 8 For any connected graded V-Hopf algebra A = ^^^-^ A^"\ we 
define the vector space A*^ = 0^^j^(A*f )(") = 0^^j^(y4("))% where V* = 
Homx(V, K) for any vector space V. We call A*^ the graded dual of A. 
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We denote by A* : A*^ (g) A*^ A*^ the K-linear map given by 

(A*(/i ® /2))(a) = E/i(o(i))/2(a(2)), where /i,/2 e A*^ and a e A with 

^(o) = ® 0(2). 

The maps A* and A are adjoint with respect to the canonical bihnear form 
{,) : A*3 X A^ K, i.e. 

(A*(A®/2),a) = (/i®/2,A(a)), 

where (/i ® /2, gi ® 92) = (/i, ^1) <8) (/2, 92)- 

Lemma 9 The space A*^ together with the operations p* , p & V , is a V- 
coalgebra. 

The space A*^ together with A* : A*^ (g) A*<^ A*^ is a graded As-algebra 
with unit 1 G (A*^Y^^ = K. Furthermore, a cocommutative A leads to a 
commutative multiplication A*. 



PROOF. This is just the classical result, modified using the fact that a V- 
algebra structure on A induces a P-coalgebra structure on A*^. □ 

We consider primitive elements, i.e. the elements / such that A(/) = / (g 1 + 
1 ® /, with respect to the comultiplication A^ on the free P-algebra Fp{Vx) 
(over an operad V with coherent unit action). 

The following Lemma refiects that the composition of primitive elements is 
again primitive and gives the definition of the operad of primitives (compare 
also [11,19]). We recall that the space of elements in F'p{V{xj,x2,...,xn})^"^ which 
are multilinear (i.e. have degree 1 with respect to each variable Xi) can be 
identified with V{n), for any operad V. 

Lemma 10 LetV be as in Lemma 6. The T^n-spaces Prim7'(n) of multilinear 
primitive elements in Fp(y{xi,x2,...,x„}Y"^ define a sub-operadPrimP ofV, with 
free algebra functor F'PYira.r ~ Prini-Pp. 

PROOF. 1) Let A = K®F-p(Vx) together with A^ be the connected graded 
P-Hopf algebra defined in Lemma 6. The image of an element p{xi,X2, . . .) of 
A under Aq is given by 

Aa(p(xi,X2, ■■■))= Pa^a(xi (g) 1 + 1 (g) Xi, X2®l + l®X2,...y 

This can be expanded into a sum. To simplify notation, we treat the case where 
p e Mn is a generating operation. Two of the summands are p{xi, X2, . . .) g) 1 
and *„(!) 1, ■ ■ ■) ® p{^i: ^2, ■ ■ ■) — 1 <8) p{xi,X2, ■ ■ ■), because the unit action 
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is coherent. Let n > 2, and let us collect all summands with first tensor 
component Xi, say. Therefore we have to compute 

Pa^a(xi (g) 1, 1 a;2, 1 (H) iCa, • • • , 1 <8) x„) = !,...,!) ®p{l, X2, x^, . . . , Xn). 

Similarly, in the A^-image of every multilinear 0:2, . . . , the term 
. . , Xj-i, 1, x'j+i, . . .) collects all summands with first tensor component 
Xj. Moreover this implies that every multilinear primitive 0:2, ... , x„) is 
mapped to if any k variables are replaced byl, l</c<n — 1. 

2) Given a sequence {gi,g2, . . .) of primitive elements of A, we consider the 
P-algebra morphism 7 = 7(31 ,(,2,...) '■ A ^ A with Xi 1— >• ^fj (all Xi e X). Then 

(A„ o -fYxi) = (8) 1 + 1 (8) = ((7 (8) 7) o A„)(xi). 

Now let p{xi, X2, ■ ■ ■ , Xn) be a multilinear primitive element and let g : = 
^(j){xi,X2, ■ ■ ■ ,Xn)^- We claim that g is primitive. Since A^ and 7 are P- 
algebra morphisms, 

Kig) =(Aa o 7 o a;2, . . .) = pa®a(A„(^i), A„(52), ■ ■ ■) 

=Pa®a(5i <8) 1 + 1 (8) fill, 5^2 ® 1 + 1 <8) 5'2, ■ ■ ■)■ 

As in step 1), we can expand into a sum where two of the summands are 
P(fl'i) fl'2) • • •) ®1 1 5'2, ■ ■ ■)■ The other summands yield by step 1), 

^ V ' ^ V ' 

9 9 

because ^(p{l , X2, 2^3, • • • , Xn . ., 7(p(l, 1, . . . , are 0. 

3) The vector space PrimP(n) is a S„-space: This follows from step 2), when 
we consider the maps 7 for {gi, g2, ■ ■ ■ , Qn) any permutation of (xi, .T2, . . . , 

In the case of arbitrary primitive elements gi = qi{xi,X2, ■ ■ ■) that are homo- 
geneous of a degree nii, step 2) shows that there are well-defined composition 
maps for PrimT^. Thus we have constructed an operad PrimT'. The vector 
space Pnm{F-p{Vx)) is a PrimP-subalgebra oi F-p{Vx) which is free on V^. □ 

Remark 11 The operad Primes is Lie (cf. [19]). This follows from the The- 
orem of Priedrichs (cf. [28]), which states that Lie polynomials are exactly 
the polynomials in non-commuting associative variables which are primitive 
under A^. The theorem of Cartier-Milnor- Moore (cf. [27], Appendix B), to- 
gether with the theorem of Poincarc-Birkhoff-Witt, shows that the category of 
cocommutative connected graded Hopf algebras is equivalent to the category 
of Lie algebras. 

The operad Vend of dendriform algebras of [18] can be provided with a coher- 
ent unit action such that \ ^ y = 0, x ^ \ = x, a;;^|=0, \ y y = y, see [19]. 
The free Pend-algebra {KYTTee°° , -<, )^) can be provided with the structure of 
a Vend-Ropf algebra (see [20]). It is exactly the Vend-Ropf algebra structure 
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given by A^. Ronco [29] has determined the primitive elements, the operad 
PrimPenrf is the operad of i3race-algebras, special pre-Lic algebras equipped 
with n-ary operations (...) : A^"- — > A for each n. For the operad Vend they 
play the role of >Cie-algebras in the analogues of Cartier-Milnor-Moore and 
Poincare-Birkhoff-Witt theorems ([30], [4]). Further results in this direction 
can be found in [22]. 



4 Magf^-Hopi algebras with duals related to shuffles 

We consider the connected graded ^Vla^'^-Hopf algebra A = with Aa, 

and we consider K{X}]sf as a sub Magj^-Ropi algebra for each N. 

Lemma 12 The Aiag^^-Hopf algebras K{X}iq, 2 < N < uj, are cocommuta- 
tive (in the sense of Lemma 6). □ 

The following Lemma generalizes the formula for N = 2 given in [11]. 

Lemma 13 Let T be a tree in K{X}i^. For I in Le(r) let P denote the 
complement of I in Le(T). Then the image Aa(T) ofT is given by the formula 



where the construction of red(T'|/) can be sketched as follows: All vertices 

and edges of T that do not lie on some path from a leaf in I to the root are 
removed from T . Then the necessary contractions are made to obtain a reduced 
(admissibly labeled) tree red(r|/). 

PROOF. If Le(T) = 0, the formula says that A„(l) = 1 ® 1. If T consists of 
one leaf labeled by x^, then 

A„(T) = Xfe^l + l^Xfe = red(r|Le(T))(8)red(T|0) + red(r|0)®red(T|Le(r)). 

Assume now that T has at least two leaves. We may iteratively apply the 
Atag'^-algebra morphism property A^ o V" = "^^^a ° (^a <8) • • • ® A^) of A^ 



and expand y^^A^^^A ■■■(■■■, Xk®l-\-l®Xk-i ...),...) distributively to show 



that Aa(T) is given by summands where the tree T is splitted as indicated, 
according to the choice of J C Le(r). □ 

Definition 14 Given two planar admissibly labeled trees T^,T'^ with ni,n2 
leaves, and a planar tree T with Ui + n2 leaves, we say that T is a shuffle of 



red(T|/)®red(r|r), 



7CLe(T) 



T^ and T^ in K{X}^, if 



red{T\I) = T\Ted{T\r) = T^ 



13 



for some subset I C Le(T'). 

Similarly defined is the notion of a shuffle in K{X}j^. IfT^,T^ both belong to 
K{X}pf, N eN, one can consider their shuffles in K{X}n and the (larger) 
set of shuffles in K{X}^. 

For any tree T in K{X}^^ we define a K-linear map Ot '■ K{X}^^ — >• K{X}i_^ 
by 

Aa(/)= E T^drif), 

rePRTree{M^} 

where f e K{X}ij. Especially, for T — 1k{x}^ — id- 
Remark 15 The map Bt may be called a generalized differential operator. 
For any G X, dx^ is the unique mapping D : K{X}^ K{X}i_j with 

{1 : k = I 
satisfying the Leibniz rule 
A/ ^ I 

n 

D(V"(t;i,...,Vn)) ^^W'ivi, . . . ,Vi^i, D(Vi),Vi+i, . . . ,Vn) for dllVi. 
i=l 

Proposition 16(i) For S,T e PRTree{M^}, T = VP{T^.T'^ . ..Tp), we have 
dsiT)= E VP{ds.{T')...ds.{TP)), 

VP{S^.S'^...SP)=S 

where the sum is over all not necessarily non-empty trees S^, S"^, . . . , such 
that yP{S\S\..SP) = S. 
(a) Let Xk G X, and let W{k,n) be the set of reduced trees with n leaves that 
are all labeled by x^- Then: 

SeW{k,n) "'■ 

PROOF. Since is a 0(7^- algebra morphism, we get assertion (i). To 
prove the equation in assertion (ii), we apply both sides to T = V^(T^ . . . T^). 
The assertion is trivial for n = 0, n = 1, or if T has less than n leaves. On the 
one hand we have 

^(^-)>) = ;^ E r V)v^((aj-M...(a.j-(T^)). 

n+...+ip=n • • • > W 

On the other hand, by (i), 

E ds{T)= E E y\ds.{T')...ds.{Tn), 

SeW{k,n) h+...+ip=n SieW{k, ij) 
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and assertion (ii) follows by induction. □ 

Lemma 17 For f homogeneous of degree n, f is primitive if and only if 
drif) = for all monomials T e K{X}^ with 1 < degT < 

PROOF. By definition / is primitive if and only if dT{f ) = for all monomi- 
als T e K{X}i^. Using the cocommutativity of A^, the criterion follows. □ 

The commutator operation [x,y\ := \J^{x,y) — \/'^{y,x) G PhmA4ag^{2) is 
only the first in a large number of primitive operations, see Example 31. 

In view of Lemma 9, wc can describe the graded dual K{X}lj^ of the Aiag^- 
Hopf algebra K{X}^ equipped with as follows. In analogy to the classical 
case, see Remark 7, the commutative associative binary operation correspond- 
ing to A(j is called planar tree shuffle multiplication (or planar shuffle product) , 
and the coefficients (yi^y2) are called planar binomial coefficients, see [10]. 

Proposition 18 The vector spaces K{X}^ and K{X}lj^ can be identified by 
mapping the basis given by trees T on the corresponding dual basis elements 
5t- Then the commutative associative multiplication A* is given by the binary 
operation LU : K{X}^ <S) K{X}i^ — > K{X}i^ induced by 

T^ ^T"^ ^ I I T for tree monomials T^,T^, 

all shuffles T of and r2 V'' ' / 

where (^i^ra) ^ 1 the number of subsets I C Le(T) with 

rcd(r|/) = T\red{T\r) = T\ 
Especially ILUI = 1. □ 

Remeirk 19(i) In the case where T^ has k leaves labeled bijectively by xi, 
. . ., Xk, and has n — k leaves labeled bijectively by Xk+i, . . . , x„, then no 
coefficient (^j,j'"rp2^ > 1 can occur. Wc get a generalization of the well-known 
shuffle multiplication of permutations LU : KUk x KUn-k KUn- 
(ii) The graded dual of the M.ag ^-]lo])i algebra K{X}n equipped with A^ 
is the quotient of {K{X}^,VlS) with respect to the projection K{X}^ 
K{X}n which is the identity on the subspace K{X}m and on its comple- 
ment. By abuse of notation, we denote all these shuffle multiplications by 
LU. 

Example 20 The product xiLUa;2LU . . . LUx^ is given by 

E E 

TePRTree" ^es„ 
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where T"^ is the admissibly labeled tree with first leaf labeled by x^(i) , second 
by a^o-(2); and so on. This can be shown by induction (the case n = 1 being 
trivial) using the fact that every term of a;iLUx2LU . . . LL\Xn occurs in a unique 
way as a shuffle of a term of a;iLUa;2L_U . . . Xn-i and Xn- 



5 An analogon of Poincare-BirkhofF-Witt 

As a vector space (in fact as a coalgebra) the free ^s-algebra on V is iso- 
morphic to the free Com-algebra generated by all Lie polynomials, i.e. by the 
primitive elements. This is the Poincare-Birkhoff-Witt theorem. 

To describe the operads PrimA^ag'^, we are going to use an analogon of this 
theorem. 

First, we need to describe the primitive elements as irreducible elements with 
respect to the shuffle multiplication, and wc also need a description of the 
operation (V^)* : K{X}^ ^ K{X}^ ® K{X}^. 

Proposition 21 Let f e K{X}^^^ be homogeneous of degree n> 1. 

(i) If f is primitive, then {f,giLL\g2) = for all homogeneous gi,g2 G K{X}]s[ 
of degree > 1 . 

(ii) If S is an admissibly labeled tree of degree 1 < k < n — 1, then ds{f) — if 

and only if (/, SllAg) = for all g G K{X}^;^~^\ 
(Hi) If the homogeneous element f of degree n is orthogonal to all shuffle products 
SmT of trees S e K{X}P, T e K{X}i}'''^ with l<k<^, then f is 
primitive. 

PROOF. We can consider elements of K{X}^^. By definition, {Aa{f),gi ® 
92) = {f,gillAg2). Clearly if / is primitive, {f,giVlAg2) = (/, 5'i)(l, ^'2) + 
(l,^?i)(/,^?2)-0. 

If ds{f) 7^ for some tree monomial S of degree 1 < k < n — 1, then by 
definition 

^ {Aa{f),S ®g)^ if, SllAg) for some g e K{xY:;-'\ 

If / is orthogonal to all shuffle products S'LUS", S, S' trees with deg S = k > 1, 
then 

Aa(/)= E T^drif) 

TePRTree{M^}-{5} 
and ds{f) — 0. Then assertion (iii) follows by Lemma 17. □ 
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Definition 22 Let N e N>2 U {uj}. The maps given by (V*^)* : K{X}*^ 
{K{X}*j^)'^'' are simply denoted by V^, for each k < N , see Lemma 9. 

Especially, we consider V2 as a map K{X}]s[ K{X}n ® K{X}i^i for each 
N. 

Lemma 23 We consider the unitary Cam-algebras A = {K{X}n,LL\), N e 
N>2 U {uj}. By A we denote the augmentation ideal. Then: 

(i) The K -linear map V2 : A ^ A® A is a morphism of Cam-algebras, 
(a) The K -linear map V2 is non-coassociative. If T is an admissibly labeled 
tree, then 



V2(r) 



T®1 + 1®T + 7^(8)72 :T = v2(r^T2) 
T®1 + 1®T ■arp^2 {p the root). 



(iii) IfV.if) := V2(/) - / ® 1 - 1 ® /, then V,if) eA^AforfeA. 

In other words, these unitary Cam-algebras are co-D objects, where D is the 
category of unitary magmas. 



PROOF. 1) The chosen unit actions on M.agj^ and Cam have the property 
that the operations on the tensor product A<^ A are defined component-wise. 
We have to check that 

V2 o ^ = ^) o r2 o(V2 (8) V2). 
^ V ' 

By looking at the graded dual, this is equivalent to the equation 

A O = (V^ (8) V^) O T2 o (A (g) A). 

The latter equation is fulfilled, because (V^ (8) V^) o T2 is V^ig,^ and A : ^4 — >■ 
A® A is a. morphism of A^a^f-algebras. 
2) Since V2 is determined by the equation 

(V'(/l-/2),y) = (/l®/2,V2(^)) 

we conclude that, for T an admissibly labeled tree, 

V2(T) = 1 + 1 (g)r+ T^®T\ 

r=v2(Ti.T2) 

It also follows that V2 is not coassociative. We note that, for f,g & A, 
if, g) = {y\l.f),g) = (1 ® /, V2(y)) = (/ 1, V2(^)). 
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Thus assertion (iii) follows. 

3) The categorical coproduct for Com-algebras is the tensor product 0. By 
(i) and (iii) this means that V2 provides the unitary Com-algebras A — 
{K{X}n,LL\) with the structure of a co-magma object, with counit given 
by the augmentation map. □ 

Remark 24 The vector space K{X}n equipped with V2 is a non-associative 
coalgebra in the sense of [13]. 

Theorem 25 Let, for N e N>2 U {u;}, A = K{X}n be the unitary free 
Aiag ^-algebra. Let W — PnmA be its space of primitive elements, graded by 

(i) The unitary Cam-algebra {A,LL\) is freely generated by W — PrimA with 
respect to the shuffle multiplication. 

(ii) Let n >2, and let B^'^^ be the orthogonal complement ofFiimA^"'^ in the vec- 
tor space A^"K If fi, . . . , fr is a basis (consisting of homogeneous elements) 
0/ ©^zJPrim/l^^), then a basis of B^"-^ is given by the elements 

k 

/iiLU/jjLU . . . LU/j^, 1 < ii < i2 < . . . < ik < r, with ^ deg ^ = n. 

PROOF. 1) We have shown in Proposition 21 that the homogeneous primi- 
tive elements of A are also the homogeneous LU-irreducible elements of A, i.e. 
the elements / not of the form gi\-Ug2 (for /, gi,g2 homogeneous of degree 
> 1). Thus the unitary Com-algebra morphism vr : K1(B Fq^^{W) — > {A, LU) 
is surjective, and for every proper subspace U of W, Kl © ^Com^^) cannot 
be isomorphic to (^4, LU). 

2) We have to show that tt is injective, i.e. that [A, LU) is a free Com-algebra. 
By Lemma 23, there exists a morphism V2 '■ A ^ A® A ol Com-algebras, 
which provides the unitary Com-algebras [A, LU) with the structure of a co-D 
object in the category of Com-algebras, where D is the category of unitary 
magmas. 

Over a field K of characteristic 0, all connected (i.e. A^^'^ — K) Com-algebras 
that are equipped with the structure of a unital co-magma are free. This is 
the Leray theorem, see [25]. Thus tt is an isomorphism. 

3) Since the space PrimA*^"-' is orthogonal (with respect to (,)) to the shuf- 
fle products in A^'^\ see Proposition 21, assertion (ii) follows from assertion 
(i). □ 

Dualizing the statement of Theorem 25 (i) and its proof, we obtain: 
Theorem 26 The Aiag^^-Hopf algebras given by the free Aiag ^-algebras 
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equipped with Aa are cofree co-nilpotent Com-coalgehras, co-generated by their 
primitive elements. □ 

Remcirk 27(i) Given an arbitrary graded connected Mag js^-Ropi algebra A, 
one can consider it as a PrimA^af/^-algebra, and its primitive elements as a 
(Prim7Vfa5i-)subalgebra. For K of characteristic 0, the situation is analogous 
to the classical Cartier-Milnor-Moore theorem (cf. [27], Appendix B), and 
the Hopf algebra A is of the form U (PrimA) . Of course the concrete descrip- 
tion of the functor U depends on a description of the PrimAla^'-operations. 
Theorem 25(ii) shows that one may search for orthogonal projectors 

which are similar to the Eulerian idempotents (cf. [17]). The idempotent 

projects elements of K{X}^^^ into the subspace of i-factor shuffle products 
of primitive elements. Here any series like the exponential series of [9] which 
maps primitive elements on group-like elements is useful, 
(ii) Theorem 26 suggests the definition of a family of cocommutative ^s-Hopf 
algebras related to the given Magj^-Ropi algebras. The idea is to have 
a free Lie algebra on a space C of graded generators associated to by 
the Cartier-Milnor-Moore theorem, such that the cocommutative coalgebra 
structure of Hn is the same as the one on the corresponding A^a^'jv-Hopf 
algebra. 

One might consider the PrimAtag'jv-operations [. . . [x„, xsi], Xs2] ■ ■ ■ xs{n-i)], 
S e E„_i,n > 2, and choose C such that these operations evaluated on C 
yield all primitive elements. 



6 The generating series and representations 

The generating series f^{t) of an operad V is the series X^„>i ^1HL^M^"_ 

The classical Poincare-Birkhoff-Witt theorem implies that the generating se- 
ries of Primes = Cie is f^^^{t) = E„>i = -log(l - t), because its 
composition with f^^^ = exp(t) — 1 is /'^''(t) = jzTt ~ 1- 

Similarly, it is implied by Theorem 25 that the generating series of the oper- 
ads PrimMag^ are the logarithms log(l -|- t) of the generating series of the 
corresponding Mag^j. In fact this holds on the level of characteristic functions 
in the ring A of symmetric functions, equipped with the plethysm o. For the 
theory of symmetric functions, see [23]. Let Pr,T >1 denote the Q-basis of A 
given by the power sum symmetric functions '^i>i 

Corollary 2S(i) The characteristic of the Hn-module Y'r\m.M.ag{n) is given 
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by 

ch.n(PnmM.ag{n)^ — — '^ iJL{d)c!np^ 

^ d\n 

and the characteristic function ch^T'^ = Sn>i ch„^P(n)j for PriuiAiag is 

given by 

d>i " k>i 

Here c'j^ is the k-th log-Catalan number, 
(a) Especially it holds that the dimension of PrimA4ag{n) is given by 

dimPYimA4ag{n) — {n — l)!c^ 
and the generating series f^'^^'^J^O'9 [t) is given by 

log( 2 ). 

(Hi) The analogous assertions of (i) and (ii) hold for the operads PnmAiag , 
N G N>2 U {uj}: The sequence has to be replaced by the sequence c[A^]^. 
Especially, for Aiag^ the logarithmic derivative of the super-Catalan 

numbers C'n has to be taken. The generating series is given 

by 

log 



PROOF. We may modify a computation given in [12]. While the classical 
Poincare-Birkhoff-Witt theorem implies that ch.(jCie) — Log(l-\-ch.(As)^ , The- 
orem 25 imphes that ch(PrimAlag') = Log(^l -|-ch(A^a5')). Here the operation 
Log on symmetric functions is given by 

d>l n>l ^ 

Clearly ch(A^a5') is given by J2k>i CkPi, thus J2n>i Pd°ch(A^ag) is equal 

to log(l +PdO J2k>l CkPl) = log^l + Efe>l CkPd)- 

By definition of the log-Catalan number c'^ as the coefficient of t^~^ in the 

logarithmic derivative ofJ2k>i (^kt^i we get that \og{\-\-Y,k>i Ckt^) = S/cm 'k^^- 
Hence we get the asserted expressions for ch(PrimA4a5f) and ch„(PrimA<a(7) 
in (i). 

To show assertion (ii), one may repeat the same computation for generating 
functions instead of characteristic functions, or apply the rank morphism that 
maps t and i— > 0, n > 1. 
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The same arguments, with Catalan numbers c„ replaced by the sequence c[7V]n, 
apply to PrimA^a^^jv, N e N>2 U {u}. □ 

Remark 29 The occurrence of log-Catalan numbers in dimension formulas 
for homogeneous elements of PhmK{X} has independently also been observed 
by Bremner, Hentzel, and Peresi in [3]. They consider a set X of rj generators 
of multi-degree Ci, i — 1, . . . , N, and show that the Witt dimension formula 



yields the dimension of the space of homogeneous primitive elements of multi- 
degree n = (ni,n2, . . . ,nAr). 

Remark 30 Using Corollary 28 it is easy for small n to describe the represen- 
tation of given by PhmAiag j^{n) in terms of irreducible representations. 
In the basis of Schur functions, one checks that ch^ is S3 -|- 3s2,i + Si 1^1 for 
PrimA^ag', and 2s3-|-5s2,i +2si^i^i for PrimMag^. We get 3s4-|-10s3_i-|-6s2,2 + 
10s2,i,i + 3si 1^1 1 for PnmA4ag{4), and 8s4-|-25s3^i-|-16s2,2 + 25s2,i,i + 8si, 1,1,1 
for PrimA1a5f^(4). 

These representations of E„ are not given by copies of the (n — l)!-dimensional 
representation Lie{n). But they occur as the representations of primitives 
associated to the cocommutative Hopf algebras mentioned in Remark 27(ii), 
because the homogeneous components of degree n of these Hopf algebras are 
c[N]n copies of the regular representation (in the M.ag^-casQ). Thus one may 
obtain this type of representations, starting with free ^s-algebra generators, 
as was pointed out to us by J.-C. Novclli. Here one needs e[N]n generators 
in degree n, where the generating series e{t) and c{t) for e[N]n and c[N]n are 
related by c{t) = - 1. 

A comment made by F. Chapoton is that it would be nice to have presentations 
of the operads PrimA^ag'jY Hadamard products, and one may ask for a 
possible (anti-)cyclic operad structure, see [5]. 

An intrinsic characterization of Pr\va.M.agj^ by generators and relations would 
naturally be interesting, a question that was posed (for primitive elements in 
free A^agi-algebras) by Umirbaev and Shestakov in [36], see also [11]. 

Example 31 The commutator operation V^(x,?/) — V^(|/,x) G PrimAla5f(2) 
= PY\va.Aiag^^{2) is denoted by [x, y\. Let (x, y, z) :— {x, z, y) — {x, y, z), where 
{x,y,z) is the associator operation v"^ {V^ {x , y) , z) — V^(a;, V^(y, 2;)). Further- 
more, let {x, y, z} := (x, z, y) + (x, y, z). 

The space PrimAl 05^(3) has dimension 8 and is generated (as a E3-module) 
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by the operations (x, y, z), {x, y, z}, and [[x, y],z], which fulfill 

{x,z,y) = -{x,y,z), {x, z,y} = {x,y, z}, [[y, x], z] = -[[x,y], z], and 
the equation ^ {a,b,c) = ^ [[a, 6],c], 

o,6,c cyclic a,b,c cyclic 

which is called the non-associative Jacobi relation (cf. [19]) or Akivis relation 
(cf. [36]). Here the operation {x, y, z) + [[y, z],x] generates only a 2-dimensional 
Ea-module. 

The space PnmAiag^{3) = . . . = PhmAiag^^{3) has dimension 14 and is 
generated by the operations above together with the operations {x, y, z)t '■— 
y\y\x,y),z)-y\x,y,z). 

The space PrimA^a(7(4) of dimension of 3! ■ Cg = 78 can be generated by the 
operations p and q given by t, y, z) := (xt, y,z) — x ■ {t, y,z) — t ■ (x, y, z) 
and q{x, t, y, z) := {x, ty, z) - y ■ {x,t, z) - t ■ (x, y, z). 

Definition 32 (cf. [36], [26]) 

A vector space V (over a field K of characteristic 0) together with {rn + 2)- 
ary operations { :k \ y \ z) , all m > 0, and {m + n)-ary operations $(x | y), 
all m > l,n > 2, is called a Sahinin algebra, if relations hold which can he 
abbreviated - using Sweedler's notation for Aa(xi.X2 . . . Xr) - by: 

(x|a|6) = — (x|6|a), 

$(x|y) =: ^{Xrl, . . . ,Xrm\ySl, ■ ■ ■ ,ySn), all T G Em,S G E„, 
{Xi, . . . Xr, a, b, Zr-\-l, . . . Zm\c\d) — (Xi, . . . Xr,b,a,Zr+l,. . .Zm\c\d) 

+ E(^(i) (^{2)kl^) ^r+i ---Zm I c\d) = 0, all r, 

J2 ((xc \ a\b) + E(x(i) I (x(2) \ a\b) | c))= 0. 

a,b,c cyclic 

Remark 33 We used p and q to generate PnmAiag{4). More generally, Shes- 
takov and Umirbaev [36] show that the recursively defined operations 

P{xi,...,Xm;yi,...,yn;z) = (x,y,z) -^ZV) y(i) ^(x(2);y(2); 

(together with [x, y]) give a complete set of primitive operations. Here products 
of more than two arguments are evaluated from left to right, and J2' indicates 
that there are no terms with X(i) = y(j) = 1. Moreover they show that the 
space B of primitive elements together with 

{y\z) := -[y,z], andform>l: {yi\y\z) := P{x; z;y) - P{x;y; z), 
and for m > l,n > 2 : $(x|y) := V ^(''ri, ■ ■ ■ ,Xrm;y5i, ■ ■ ■ ,ys(n-i);y5n) 
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is a Sabinin algebra G{B). Especially this means that these (multilinear) 
Sabinin operations form a sub-operad Sab of PrimA^a^'. 
We denote m!n!$(x|y) also by {x | y}. 

Conjecture 34 The operads Sab and Y'rimM.ag are the same. 

This conjecture is enforced by recent results of Perez- Izquierdo [26], which 
show that Sabinin algebras V have a universal enveloping (A1a5f-)algebra with 
a Poincare-Birkhoff-Witt basis (given by monomials on V) and that there is 
a Cartier-Milnor-Moore theorem for Sabinin algebras. The free tVI a (/-algebra 
also has a Poincare-Birkhoff-Witt basis formed by primitive elements (by [36] 
or Theorem 26). 

Wc know that ViimMag(n) = Sab{n) for n = 2, 3. In the degree 4 component 
of PrimA^a^f of dimension 78 the following Sabinin relation holds: 

J2 {x,c\a\b)= ((^> [a>^]>c) + [(x,a,6),c]), 

a,b,c cyclic a,b,c cyclic 

where {x,t \ y \ z) := p{x,t,z,y) — p{x,t,y, z). By a computation we find 
that the E4-subspace given by the iterated commutators and the operations 
[{x,t,y),z], [{x,t,y},z], {[x,t],y,z), {x, [t,y],z), {[x,t],y,z}, and {x, [t,y],z} 
has dimension 65. Three more basis elements of PnmAiag{4) may be given 
hy {x,t \ y \ z), {y, z \ X \ t), and {z,t \ y \ x). Together with the (independent) 
6-1-4 operations given by {xt\yz} and {x\tyz}, we arrive at a description of 
PnmM.ag{4:) by Sabinin operations, confirming that PrimA^a5'(4) = «Sa6(4). 

Remark 35 The commutative version of the operad Aiag is the operad Cmg 
of commutative magma algebras. It is the free operad generated by a free 
binary commutative operation. The trees symbolizing operations are abstract 
instead of planar trees. If we replace planar trees by abstract trees, we get 
'commutative versions' Cmg^q of the operads Aiag^f. In this paper wc have 
focused on the operads PrimA^a^r^. The same techniques can be applied to de- 
scribe operads PrimCrngj^, and we will consider these operads in a subsequent 
paper. For V — PnmCmg, we get that V{2) — and V{3) is 2-dimensional, 
generated by the associator operation (xi , a;2 , X3) = {xi-X2)-X3 — xi- {x2 -xs) — 
— (x3, X2, xi) subject to the relation {xi,X2, X3) + {x2, X3, xi) + {xs, xi, X2) — 0. 
In terms of irreducible representations (or Schur functions), ch^ is S2,i a-nd ch4 
is S4 -|- 83^1 -|- S2,2 (with dimension 6). 
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